Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
Interview Problems - Medium
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
Interview Problems - Hard
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
Test Your Knowledge
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
13. Repeated Values in Sequence (Medium)

Problem Statement

Table: Sequence

Each row in this table represents a sequence of numbers with a unique ID and a value for each position in the sequence.

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| value       | int     |
+-------------+---------+
id is the primary key for this table.
This table may contain duplicate values in the 'value' column.

Develop a solution to find all values that appear at least three times consecutively in the sequence.

Return the result table in any order.

Example

Input:

Sequence table: +----+-------+ | id | value | +----+-------+ | 1 | 100 | | 2 | 100 | | 3 | 100 | | 4 | 200 | | 5 | 100 | | 6 | 200 | | 7 | 200 | +----+-------+

Output:

+-----------------+ | RepeatedValues | +-----------------+ | 100 | +-----------------+

In this example, 100 is the only value that appears consecutively for at least three times.

Try It Yourself

MYSQL

. . . .

Sequence =

Solution

To identify all values that appear at least three times consecutively in the Sequence table, we can utilize SQL window functions such as LAG and LEAD. This approach allows us to examine adjacent rows efficiently and determine if a value repeats consecutively across the desired number of positions.

Approach Overview

  • Use Window Functions to Access Adjacent Rows: Employ LAG to retrieve the previous value and LEAD to retrieve the next value for each row.
  • Identify Values with Three Consecutive Repetitions: Select values where the current value matches both the previous and next values, indicating three consecutive occurrences.
  • Eliminate Duplicate Results: Use DISTINCT to ensure each repeated value appears only once in the final output.

SQL Query

WITH Consecutive AS ( SELECT value, LAG(value, 1) OVER (ORDER BY id) AS prev_value, LEAD(value, 1) OVER (ORDER BY id) AS next_value FROM Sequence ) SELECT DISTINCT value AS RepeatedValues FROM Consecutive WHERE value = prev_value AND value = next_value;

Step-by-Step Approach

Step 1: Use Window Functions to Access Adjacent Rows

Retrieve each value along with its immediate predecessor and successor to identify potential consecutive repetitions.

SQL Query:

WITH Consecutive AS ( SELECT value, LAG(value, 1) OVER (ORDER BY id) AS prev_value, LEAD(value, 1) OVER (ORDER BY id) AS next_value FROM Sequence )

Explanation:

  • WITH Consecutive AS (...):
    • Defines a Common Table Expression (CTE) named Consecutive that prepares the data for further analysis.
  • SELECT value, LAG(value, 1) OVER (ORDER BY id) AS prev_value, LEAD(value, 1) OVER (ORDER BY id) AS next_value:
    • value: The current value in the sequence.
    • LAG(value, 1) OVER (ORDER BY id) AS prev_value: Retrieves the value from the previous row based on the id ordering.
    • LEAD(value, 1) OVER (ORDER BY id) AS next_value: Retrieves the value from the next row based on the id ordering.
  • FROM Sequence:
    • Indicates that the data is sourced from the Sequence table.

Output After Step 1:

+-------+------------+------------+ | value | prev_value | next_value | +-------+------------+------------+ | 100 | NULL | 100 | | 100 | 100 | 100 | | 100 | 100 | 200 | | 200 | 100 | 100 | | 100 | 200 | 200 | | 200 | 100 | 200 | | 200 | 200 | NULL | +-------+------------+------------+

Step 2: Identify Values with Three Consecutive Repetitions

Filter the records to find values that are the same as both their preceding and succeeding values, indicating three consecutive occurrences.

SQL Query:

SELECT DISTINCT value AS RepeatedValues FROM Consecutive WHERE value = prev_value AND value = next_value;

Explanation:

  • SELECT DISTINCT value AS RepeatedValues:
    • Selects unique values that meet the repetition criteria and aliases the column as RepeatedValues.
  • FROM Consecutive:
    • Utilizes the Consecutive CTE defined in Step 1.
  • WHERE value = prev_value AND value = next_value:
    • Filters rows where the current value is equal to both prev_value and next_value, ensuring that the value appears consecutively at least three times.

Output After Step 2:

+-----------------+ | RepeatedValues | +-----------------+ | 100 | +-----------------+
12. Library Book Checkouts First Year (Medium)
14. School Top Achievers by Subject (Hard)
Mark as Completed

On this page

Problem Statement

Example

Try It Yourself

Solution

Approach Overview

SQL Query

Step-by-Step Approach